AGC 018E.Sightseeing Plan(組合 DP)

題目鏈接 \(Description\) 給定三個不相交的矩形\(A(X1,Y1)-(X2,Y2),B(X3,Y3)-(X4,Y4),C(X5,Y5)-(X6,Y6)\)，求 從第一個矩形中某點\ ...

Codeforces.888G.Xor-MST(Borůvka算法求MST 貪心 Trie)

題目鏈接 \(Description\) 有一張\(n\)個點的完全圖，每個點的權值為\(a_i\)，兩個點之間的邊權為\(a_i\ xor\ a_j\)。求該圖的最小生成樹。 \(n\leq2* ...